#include<iostream>
#include<string>
using namespace std;
//class st
//{
//
//
//};
namespace zje
{
}
//bool  res(int x, int y, string& s)
//{
//    int zero = 0;
//    int one = 0;
//    for (int i = x; i <= y; i++)
//    {
//        if (s[i] == '0')zero++;
//        if (s[i] == '1')one++;
//    }
//
//    return one * one >= zero * zero;
//
//}
//int numberOfSubstrings(string s) {
//    int num = 0;
//    for (int i = 0; i < s.size(); i++)
//    {
//        int j = i, count = 0;
//        while (j < s.size())
//        {
//
//            if (res(i, j, s))
//                num++;
//            j++;
//        }
//
//
//    }
//
//    return num;
//
//
//}
//int main()
//{
//    string str = "00011";
//    int ret= numberOfSubstrings(str);
//    cout << ret;
//
//
//
//}
class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> out;
        for (int i = 1; i <= n; i++)
        {
            if (i % 3 == 0 && i % 5 == 0)
            {
                out.push_back("FizzBuzz");
            }
            else if (i % 3 == 0)
            {
                out.push_back("Fizz");
            }
            else if (i % 5 == 0)
            {
                out.push_back("Buzz");
            }
            else
            {
                out.push_back(to_string(i));
            }





        }


        return out;





    }
};
